Prefixes of the Fibonacci word that end with a cube

نویسندگان

چکیده

The Fibonacci word f=010010100100101⋯ is one of the most well-studied words in area combinatorics on words. It not periodic, but nevertheless contains many highly periodic factors (contiguous subwords). For example, it cubes (i.e., non-empty form xxx). We study prefixes that end with a cube. Using computer prover Walnut, we obtain an exact description positions at which cube ends. This gives certain measure how close to being periodic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Is a vaccine one of the factors that will contribute to the end of the Pandemic?

The covid-19 pandemic began in China in November 2019 and spread globally by March 2020.[2] In India Vaccine research, trials, and production were ramped up gradually. The Covishield vaccine trial was completed by December 2020 and the mass vaccination program started in January 2021. The mortality was far more in western and European countries (despite better health infrastructure) than in Asi...

متن کامل

q-cube enumerator polynomial of Fibonacci cubes

We consider a q-analogue of the cube polynomial of Fibonacci cubes. These bivariate polynomials satisfy a recurrence relation similar to the standard one. They refine the count of the number of hypercubes of a given dimension in Fibonacci cubes by keeping track of the distances of the hypercubes to the all 0 vertex. For q = 1, they specialize to the standard cube polynomials. We also investigat...

متن کامل

Cube polynomial of Fibonacci and Lucas cubes

The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hypercubes (k ≥ 0). We determine the cube polynomial of Fibonacci cubes and Lucas cubes, as well as the generating functions for the sequences of these cubes. Several explicit formulas for the coefficients of these polynomials are obtained, in particular they can be expressed with convolved Fibonac...

متن کامل

the aesthetic dimension of howard barkers art: a frankfurtian approach to scenes from an execution and no end of blame

رابطه ی میانِ هنر و شرایطِ اجتماعیِ زایش آن همواره در طولِ تاریخ دغدغه ی ذهنی و دل مشغولیِ اساسیِ منتقدان و نیز هنرمندان بوده است. از آنجا که هنر در قفس آهنیِ زندگیِ اجتماعی محبوس است، گسترش وابستگیِ آن با نهاد ها و اصولِ اجتماعی پیرامون، صرفِ نظر از هم سو بودن و یا غیرِ هم سو بودنِ آن نهاد ها، امری اجتناب ناپذیر به نظر می رسد. با این وجود پدیدار گشتنِ چنین مباحثِ حائز اهمییتی در میان منتقدین، با ظهورِ مکتب ما...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Comptes Rendus Mathematique

سال: 2023

ISSN: ['1631-073X', '1778-3569']

DOI: https://doi.org/10.5802/crmath.408